Embedding of C_n^2 and C_(n-1)^2+K_1 in to Arbitrary Tree
نویسندگان
چکیده
منابع مشابه
Embedding of and + into Arbitrary Tree
We present an approach to find the edge congestion sum and dilation sum forembedding of square of cycle on n vertices, Cn , and Cn 2 −1 + K1 into arbitrary tree. The embedding algorithms use a technique based on consecutive label property. Our algorithm calculates edge congestion in linear time.
متن کاملEmbedding an Arbitrary Tree in a Graceful Tree
A function f is called a graceful labeling of a graph G with m edges if f is an injective function from V (G) to {0, 1, 2, · · · ,m} such that when every edge uv is assigned the edge label |f(u)− f(v)|, then the resulting edge labels are distinct. A graph which admits a graceful labeling is called a graceful graph. The popular Graceful Tree Conjecture states that every tree is graceful. The Gra...
متن کاملmorphology, geochemistry, mineralogy, and micromorphology of soils of hormozgan province in relation to parent materials
ویژگی های زمین شیمیایی، کانی شناسی، و میکرومورفولوژیکی خاک ها و سنگ مادر مربوطه در منطقه بین بخش های جنوبی زاگرس و خلیج فارس تا دریای عمان(استان هرمزگان، ایران) مورد بررسی قرار گرفت. هدف های این مطالعه شناسایی تغییرات در خصوصیات فیزیکی، شیمیایی، و ترکیب کانی شناسی خاک، مطالعه میکرومورفولوژی و تکامل خاک، و بررسی توزیع عنصر خاک بر اساس هوازدگی، پروسه های خاک و زمین شناسی جهت توصیف اثرات مواد مادر...
15 صفحه اولthe role of russia in transmission of energy from central asia and caucuses to european union
پس ازفروپاشی شوروی،رشد منابع نفت و گاز، آسیای میانه و قفقاز را در یک بازی ژئوپلتیکی انرژی قرار داده است. با در نظر گرفتن این منابع هیدروکربنی، این منطقه به یک میدانجنگ و رقابت تجاری برای بازی های ژئوپلتیکی قدرت های بزرگ جهانی تبدیل شده است. روسیه منطقه را به عنوان حیات خلوت خود تلقی نموده و علاقمند به حفظ حضورش می باشد تا همانند گذشته گاز طبیعی را به وسیله خط لوله مرکزی دریافت و به عنوان یک واس...
15 صفحه اولEmbedding an Arbitrary Binary Tree into the Star Graph
| Binary tree structures have been very useful in solving divide-and-conquer type of problems. Embedding binary trees into another network|the host network|helps in designing solutions for the host network using the known solutions on binary trees. Embedding arbitrary binary trees into networks, in particular into the hypercube, has been addressed in the literature. The latter was achieved with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2013
ISSN: 0975-8887
DOI: 10.5120/9950-4597